Design of quantum Fourier transforms and quantum algorithms by using circulant Hamiltonians

摘要

We propose a technique for design of quantum Fourier transforms, and ensuingquantum algorithms, in a single interaction step by engineered Hamiltonians ofcirculant symmetry. The method uses adiabatic evolution and is robust againstfluctuations of the interaction parameters as long as the Hamiltonian retains acirculant symmetry.